package algorithm

//桶排序：用于数据量很大的排序，比如1亿个，分成很多个桶，然后按每个桶排序再合并
func bucketSort(arr []int,n int,max int)  {
	//桶
	//每个桶元素个数为math.ceil(max/n)
	//bucketNumberCount:=int(math.Ceil(float64(max*1.0/n)))
	//buckets:=make([]map[int]int,n)

}

func numberPosition(number int,bucketNumber int) int {
	return number/bucketNumber
}

func countSort(arr []int)  {

}
